MAGNOLIA: multiple alignment of protein-coding and structural RNA sequences
نویسندگان
چکیده
منابع مشابه
MAGNOLIA: multiple alignment of protein–coding and structural RNA sequences
MAGNOLIA is a new software for multiple alignment of nucleic acid sequences, which are recognized to be hard to align. The idea is that the multiple alignment process should be improved by taking into account the putative function of the sequences. In this perspective, MAGNOLIA is especially designed for sequences that are intended to be either protein-coding or structural RNAs. It extracts inf...
متن کاملOn non-coding RNA multiple structural alignment
In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [10] the problem of finding a largest nested linear graph that occurs in a set G of linear graphs, the so-called Max-NLS problem. This problem generalizes both the longest common subsequence problem and the maximum common homeomorphic subtree problem for rooted ordered trees. In the prese...
متن کاملMultiple structural alignment and clustering of RNA sequences
MOTIVATION An apparent paradox in computational RNA structure prediction is that many methods, in advance, require a multiple alignment of a set of related sequences, when searching for a common structure between them. However, such a multiple alignment is hard to obtain even for few sequences with low sequence similarity without simultaneously folding and aligning them. Furthermore, it is of i...
متن کاملSequence Analysis Multiple structural alignment and clustering of RNA sequences
Motivation: An apparent paradox in computational RNA structure prediction is that many methods, in advance, require a multiple alignment of a set of related sequences, when searching for a common structure between them. However, such a multiple alignment is hard to obtain even for few sequences with low sequence similarity without simultaneously folding and aligning them. Furthermore, it is of ...
متن کاملMurlet: a practical multiple alignment tool for structural RNA sequences
MOTIVATION Structural RNA genes exhibit unique evolutionary patterns that are designed to conserve their secondary structures; these patterns should be taken into account while constructing accurate multiple alignments of RNA genes. The Sankoff algorithm is a natural alignment algorithm that includes the effect of base-pair covariation in the alignment model. However, the extremely high computa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nucleic Acids Research
سال: 2008
ISSN: 0305-1048,1362-4962
DOI: 10.1093/nar/gkn321